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(54) Automotive navigation apparatus and recording medium storing program therefor 



(57) A map searching unit 6 reads from a map stor- 
ing unit 5 map data adjacent to the current position of a 
vehicle calculated by a position calculator 1 or map data 
having a range of a map to be displayed specified by an 
input unit 2. A processing unit 4 performs a perspective 



transformation of eye point and focus point coordinates 
inputted from the input unit 2, maps the map data on the 
transformed coordinates, performs clipping, and then 
makes an output unit 7 display the map after mapping. 
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Description 

BACKGROUND OF THE INVENTION 
s Field of the Invention 

The present invention relates to automotive navigation apparatus, and more specifically to an automotive naviga- 
tion apparatus which displays a map adjacent to the current position of a vehicle and provides a driver with a route from 
the current position to a destination, and a recording medium storing a program therefor. 

10 

Description of the Background Art 

A conventional automotive navigation apparatus generally two-dimensionaliy displays a map on a screen. In the 
conventional automotive navigation apparatus which displays the map on the screen, however, there is a disadvantage 
15 in that the driver can acquire only two<limensional information and cannot grasp three-dimensional information such as 
difference of altitude of a road caused by terrain roughness. Furthermore, there is a limit to the size of a monitor loaded 
in a vehicle and only a limited range of the map adjacent to the current position can be disadvantageous^ displayed. 

Therefore, various navigation apparatus are suggested which can three-dimensionally display a map. For example, 
Japanese Patent Laying-Open No. 3-2691 7 discloses that the forward road from the current position of a mobile unit on 
20 a road map is displayed by scenography. Furthermore, Japanese Patent Laying-Open No. 5-203457 discloses that 
scenery from an arbitrary position on a map is displayed as a three-dimensional image by using shape data and altitude 
data of mountains and buildings linked to the map. 

As disclosed in Japanese Patent Laying-Open No. 3-26917, however, in the automotive navigation apparatus which 
displays a map using scenography, while the road map displayed on a screen and the real road shape can advanta- 
25 geously easily correspond each other, there is the disadvantage as in the conventional automotive navigation apparatus 
for two-dimensional display. 

As in Japanese Patent Laying-Open No. 5-203457, in the automotive navigation apparatus which three-dimension- 
ally displays a map by accumulating contour lines in the altitude direction using the shape data and altitude data of 
mountains and buildings, a data structure is complicated and massive amounts of data are required for smooth display 
30 of a terrain. 

Furthermore, in the conventional automotive navigation apparatus, since character information is levelly displayed 
on a map where a road network is complicated, visual recognition is disadvantageous^ impaired. 

Furthermore, the conventional automotive navigation apparatus having a function for acquiring a route in an arbi- 
trary section, a method for setting a destination and a method for selecting a road are disadvantageous^ complicated. 

35 

SUMMARY OF THE INVENTION 

Therefore, it is an object of the present invention to provide an automotive navigation apparatus capable of display- 
ing a map with a small calculation load so that the forward road can be widely viewed, and a recording medium storing 
40 a program therefor. 

It is another object of the present invention to sign information on a displayed map in a form which an operator can 
easily recognize. 

It is still another object of the present invention to provide an automotive navigation apparatus capable of, on a 
three-dimensionally displayed map, easily setting a route from a starting point to a destination point and plainly provtd- 
45 ing the operator with the set route. 

It is a further object of the present invention to provide an automotive navigation apparatus capable of three<limen* 
sionally displaying a terrain with an easy processing, and a recording medium storing a program therefor. 

The present invention includes the following characteristics to attain the above objects. 

A first aspect of the present invention is directed to an automotive navigation apparatus, which includes: 

50 

a map storing portion storing map data; 

a map acquiring portion acquiring the map data stored in the map storing portion; 

an eye point inputting portion inputting eye point coordinates and focus point coordinates for viewing the map data 
acquired at the map acquiring portion; 
55 a coordinate transforming portion performing a three-dimensional coordinate transformation of a specific point on 
the map data acquired at the map acquiring portion on the basis of the eye point coordinates and the focus point 
coordinates inputted at the eye point inputting portion; 

a mapping portion deforming to map the map data acquired at the map acquiring portion on the coordinates trans- 
formed at the coordinate transforming portion; 
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a clipping portion dipping the map data mapped at the mapping portion; and 
an output portion outputting a map area dipped at the clipping portion. 

As mentioned above, in the first aspect where coordinates of the specific point (for example, four vertexes) of the 
s map data in use for display are three-dimensionally transformed and the map is mapped on the result, map display can 
be performed with a small calculation load so that the forward road can be widely viewed. 

In the first aspect, when a name billboard of a place, an intersection, etc., or a mark of a building etc., is displayed 
on a three-dimensionally displayed map, a shift may be corrected between a map background after the three-dimen- 
sional coordinate transformation and reference point coordinates after the coordinate transformation. Thus, the mark 
10 can always be displayed at an appropriate position. In this case, the size of the mark may be changed according to the 
distance from a focus point position. Thus, a three-dimensional effect of the displayed map can be emphasized. Fur- 
thermore, according to the relative positional relation between the focus point position of the map and reference position 
coordinates of a prescribed mark, a shape pattern of the mark to be displayed may be changed. Thus, for example, the 
name billboards of a place, an intersection, etc., on the three-dimensionally displayed map can be distributed to the 
15 right and left sides of the focus point position so as to be displayed not to hide roads adjacent to the center of a screen. 
Furthermore, in the first aspect, the three-dimensional shape mark included in the map data may be subjected to 
the three-dimensional coordinate transformation to be displayed. Thus, map display with a deeper dimensional effect 
can be attained. 

Furthermore, in the first aspect, on the basis of received traffic information, the traffic information indicating a 
20 degree of congestion, traffic control, etc., may be three-dimensionally displayed. Thus, traffic information display with 
high visual recognition can be attained. 

In the first aspect, a preferred embodiment further includes: 

an altitude value storing portion storing altitude value data; 
25 an altitude value acquiring portion acquiring the altitude value data corresponding to the map data acquired at the 

map acquiring portion from the altitude value storing portion; and 

a map dividing portion dividing the map data acquired at the map acquiring portion into fine blocks; 
the coordinate transforming portion performing the three-dimensional coordinate transformation using the altitude 
value data acquired at the altitude value acquiring portion; and 
30 the mapping portion deforming to map the fine blocks obtained by division at the map dividing portion on the coor- 
dinates transformed at the coordinate transforming portion; and further includes 

a face hiding processing portion performing a face hiding processing on the fine blocks mapped at the mapping 
portion. 

35 

With the above structure, the terrain can be three-dimensionally displayed in an easy processing using only a plane 
map and altitude values. 

The face hiding processing portion preferably writes over each of the fine blocks obtained by division at the map 
dividing portion while scanning in a prescribed direction. Thus, the face hiding processing can be readily performed at 

40 high speed without sorting all faces to be displayed. In this situation, the face hiding processing portion may scan to out- 
put the map data subjected to the coordinate transformation from the most distant point to the second most distant point 
with respect to an eye point inputted at the eye point inputting portion among four vertexes of the map data acquired at 
the map acquiring portion which are subjected to an eye point transformation at the coordinate transforming portion. 
In the preferred embodiment, a route setting portion may be provided for obtaining a route between arbitrary points, 

45 and the altitude values on the route set at the route setting portion may be displayed as a cross-sectional view. Thus, 
rugged ness change of the route can be provided for the driver in advance. Therefore, the driver can easily select an 
easy route to run. 

In the preferred embodiment, the mapping portion preferably recognizes a tunnel section on the map data acquired 
at the map acquiring portion, and deletes the tunnel section for mapping. Therefore, especially in a mountainous region, 
so display having more three-dimensional effect can be realized. 

In the preferred embodiment, the current position of the vehicle maybe superposed on the three-dimensional ter- 
rain map where a position of a GPS satellite is taken as eye point coordinates. Thus, the receiving status of radio waves 
from the GPS satellite can be visually provided for the driver. 

In the preferred embodiment, the altitude value data may be switched according to layers of the map to be dis- 
55 played. Thus, for example, it is possible to perform map display mainly for representation capable of viewing forward in 
a detailed map, and also to perform map display mainly for three-dimensional terrain representation in a wide-area map. 

A second aspect of the present invention is directed to a navigation apparatus which is loaded in a vehicle, guides 
and instructs a route of the vehicle, which includes: 
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a map storing portion storing map data; 

a position calculating portion calculating a current position of the vehicle; 
a scroll instructing portion instructing scroll of an output map; 

a reference position deciding portion deciding a reference position of the output map using the current position of 
5 the vehicle calculated by the position calculating portion or a position specified by the scroll instructing portion as 

a reference; 

an output range specifying portion specifying an output range of the map; 

a mark generating portion generating a current position mark and a current position indicating mark showing a posi- 
tional relation of the current position mark with respect to the reference position on the basis of the current position 
10 of the vehicle calculated by the position calculating portion and the reference position of the output map decided by 
the reference position deciding portion; 

an output screen generating portion reading a corresponding range of the map data from the map storing portion 
on the basis of the reference position of the output map decided by the reference position deciding portion and the 
output range of the map specified by the output range specifying portion, and generating an output screen together 
75 with the current position mark and the current position indicating mark generated by the mark generating portion; 
and 

an output portion outputting the screen generated by the output generating portion. 

According to the second aspect where the position of the current position mark with respect to the reference posi- 
20 tion by displaying the current position indicating mark during scrolling, a user can easily grasp the relation between the 
displayed map and the current position even if the current position mark is out of the display screen. 

A third aspect of the present invention is directed to a navigation apparatus which is loaded in a vehicle, guides and 
instructs a route of the vehicle, which includes: 

25 a map storing portion storing map data; 

a position calculating portion calculating a current position of the vehicle; 
a scroll instructing portion instructing scroll of an output map; 

a reference position deciding portion deciding a reference position of the output map using the current position of 
the vehicle calculated by the position calculating portion as a reference; 
30 an output range specifying portion specifying an output range of the map; 

a mark generating portion generating a current position mark on the basis of the current position of the vehicle cal- 
culated by the position calculating portion; 

a route searching portion reading necessary map data from the map storing portion to calculate a route between 
two points; 

35 a moving picture guide screen generating portion generating a moving picture guide screen for a route guide on the 
basis of the route calculated by the route searching portion; 

an output screen generating portion reading a corresponding range of the map data from the map storing portion 
on the basis of the reference position of the output map decided by the reference position deciding portion and the 
output range of the map specified the output range specifying portion, and generating an output screen together 
40 with the current position mark generated by the mark generating portion and the moving picture guide screen gen- 
erated by the moving picture guide screen generating portion; and 
an output portion outputting the screen generated by the output generating portion. 

According to the third aspect where the guide screen is displayed using a moving picture, right/left turn information 
45 at an intersection etc., can plainly be indicated. 

A fourth aspect of the present invention is a recording medium storing a software program for executing a method 
which includes: 

a first step for acquiring map data from a map data storing portion previously storing the map data; 
so a second step for inputting eye point coordinates and focus point coordinates from which the map data is viewed 

acquired at the first step; 

a third step for performing a three-dimensional coordinate transformation of a specific point on the map data 
acquired at the first step on the basis of the eye point coordinates and the focus point coordinates inputted at the 
second step; 

55 a fourth step for deforming to map the map data acquired at the first step on the coordinates transformed at the 
third step; 

a fifth step for clipping the map data mapped at the four step; and 
a sixth step for outputting a map area clipped at the fifth step. 
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In the fourth aspect, a recording medium of a preferred embodiment stores a software program for executing a 
method which further includes: 

a seventh step for acquiring altitude value data corresponding to the map data acquired at the first step from an 
5 altitude value storing portion; 

an eighth step for dividing the map data acquired at the first step into fine blocks; 

the third step performing the three-dimensional coordinate transformation using the altitude value data acquired at 
the seventh step; and 

the fourth step deforming to map the fine blocks obtained by division at the eighth step on coordinates transformed 
io at the third step; and further includes 

a ninth step for performing a face hiding processing on the fine blocks mapped at the fourth step. 

These and other objects, features, aspects and advantages of the present invention will become more apparent 
from the following detailed description of the present invention when taken in conjunction with the accompanying draw- 
75 ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the basic structure of an automotive navigation apparatus according to a first 
20 embodiment of the present invention; 

FIG. 2 is a flowchart showing the operation of the first embodiment of the present invention; 

FIG. 3 is a diagram showing a layer structure of a map; 

FIG. 4 a diagram showing the arrangement of a read map unit; 

FIG. 5 is a diagram showing a result of subjecting the map unit in FIG. 4 to a perspective transformation; 
25 FIG. 6 is a diagram showing a position of a mark arranged on the map and a viewing direction; 

FIG. 7 is a diagram showing an example of arrangement of name billboards on the map; 

FIGS. 8(a) to 8(c) are diagrams showing various tables for use in generating marks to be arranged on the map; 

FIG. 9 is a flowchart showing the operation of a second embodiment of the present invention; 

FIG. 10 is a flowchart showing a detailed map display routine in FIG. 9; 
30 FIG. 1 1 is a flowchart showing a detailed route setting routine in FIG. 9; 

FIG. 12 is a flowchart showing a detailed route display routine in FIG. 9; 

FIG. 13 is a flowchart showing a detailed route guide routine in FIG. 9; 

FIG. 14 is a diagram showing an example of a display of traffic information on the map; 

FIG. 15 is a flowchart showing the operation of a third embodiment of the present invention; 
35 FIGS. 16(a) and 16(b) are diagrams showing a correspondence between the map unit and altitude value data; 

FIGS. 17(a) and 17(b) are diagrams showing a coordinate system of the map unit to which altitude values are 

assigned; 

FIG. 18 is a diagram showing a result of a coordinate transformation of the map unit; 

FIG. 19 is a diagram showing an example of a divided state of the map unit; 
40 FIG. 20 is a diagram showing a result of mapping the map unit in FIG. 19 on FIG. 18; 

FIG. 21 is a diagram showing a concept of a simplified face hiding processing; 

FIG. 22 is a diagram showing a result of displaying a route on FIG. 20; 

FIG. 23 is a diagram showing a cross-section of the altitude values; 

FIG. 24 is a diagram showing a display example of a tunnel section in the map unit; 
45 FIG. 25 is a diagram showing a result of mapping the map unit from which the tunnel section is deleted on FIG. 20; 

FIG. 26 is a diagram showing a concept of three-dimensional terrain display with a position of a GPS satellite as an 

eye point; 

FIG. 27 is a diagram showing an example of a current position mark and a current position indicating mark; 
FIG. 28 is a diagram showing a relation between a scroll speed and a current value; and 
so FIG. 29 is a diagram showing an example of moving picture data in use for a route guide. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

(1) First embodiment 

55 

FIG. 1 is a block diagram showing the structure of an automobile navigation apparatus according to a first embod- 
iment of the present invention. In FIG. 1 , the automobile navigation apparatus includes a position calculator 1 , an input 
unit 2, ROM 3, a processing unit 4, a map storing unit 5, a map searching unit 6, and an output unit 7. 

The position calculator 1 calculates the current position of a vehicle on a map. This is realized by various methods 
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such as detecting distance traveled by the vehicle through a vehicle speed sensor, detecting a direction of travel of the 
vehicle through a gyroscopic sensor, obtaining a correspondence between a locus of travel of the vehicle and a road 
shape on the map, or detecting an absolute position on the earth by receiving radio waves from a GPS satellite, or by 
combination of these sensors. The input unit 2 is a unit for inputting information based on an operation by an operator 

5 and other external information to a navigation system body. The ROM 3 stores a program for controlling the entire sys- 
tem. In stead of the ROM 3, a rewritable recording medium such as a hard disk may be provided to store a program 
provided in a form of online or offline. The processing unit 4 controls the navigation system body according to the pro- 
gram stored in the ROM 3. The map searching unit 6 searches map data required for display or data processing. The 
map storing unit 5 is formed of a recording medium such as a CD-ROM which stores the map data, and its driving unit. 

10 The output unit 7 is to suggest the map data and processing results in the processing unit 4 to the operator. 

The operation of the automotive navigation apparatus of the first embodiment as structured above is subsequently 
described. Each processing shown in the embodiment may be realized as software by using a computer, or may be 
realized by using dedicated hardware circuits having each function of the processings. 

The embodiment is characterized in that coordinates of four vertexes of the map data to be used for display are 

is subjected to a three-dimensional coordinate transformation and a map is mapped as a texture on the transformed coor- 
dinates, whereby bird's eye view map display is performed so that the forward road can be widely viewed by process- 
ings with a small calculation load and various character symbol information is displayed on the map in a form where the 
operator can easily recognize the information. 

Referring to FIG. 3, the structure of the map data is subsequently described. Generally, the map is divided by a pre- 

20 determined range as a unit, and is structured by a plurality of layers (scales) to vary the level of detail of the map accord- 
ing to a display range. Therefore, it is required to prepare a map including the center of display and a plurality of its 
peripheral maps in an appropriate scale to display an arbitrary range of the map centering on an arbitrary point. In the 
embodiment, a recorded range of each unit is constant in the map of the same layer. 

FIG. 2 is a flowchart describing a processing procedure in the first embodiment of the present invention. The con- 

25 tent of the processing of the first embodiment is subsequently described according to the flowchart. 

The processing unit 4 inputs a range of the map to be displayed on the basis of the operation of the operator 
through the input unit 2 or the current point of the vehicle obtained by the position calculator 1 (step S1 01). The display 
range of the map may be decided by the center of display and a display scale, or may be specified by, for example, 
upper-left and lower-right coordinates and then a suitable display scale for the range may be decided. In either way, in 

30 step $101 , the center coordinates of display and the display scale are decided. 

Next, the processing unit 4 searches the map including the center of display and the peripheral maps using the map 
searching unit 6 to read the corresponding maps from the map storing unit 5 (step S102). Although the number of 
peripheral maps to be prepared has no limit, a map unit including the center of display and eight adjacent map units are 
read in the present embodiment, and the nine map units are arranged on the X-Y plane of the XYZ coordinate system 

35 shown in FIG. 4. In FIG. 4, the center part diagonally shaded is the map unit including the center of display. 

Next, in step S103, coordinates of an eye point where the map is viewed and a focus point are inputted. The focus 
point represents the center of display, which may be a position inputted by the operator through the input unit 2 or the 
current position of the vehicle obtained by the position calculator 1. The eye point is set above and behind the focus 
point. Therefore, since the focus point is on the map plane, its Z coordinate is 0. The eye point has a positive Z coordi- 

40 nate. 

Next, the processing unit 4 calculates a transformation matrix of the eye point coordinates as a determinant of 3 x 
3 shown in the following equation (1 ) (step S104). 



45 



[x", y", z"]=[x-xv t y-yv, z-zv] 



sine -cosesin4> cosecos<t> 
-sine -sinesin(|> sinesin(|> 
0 cos$ sin<|> 



(1) 



In the equation (1), however, where the eye point is Pv(xv, yv, zv) and the focus point is Pf(xf, yf, zf), 

50 

sine=(yv-yf)/r 
cos<(>=(xv-xf)/r 
sin(|>-(zv-zf)/r1 
cos=r1/r 
55 r=V(r1 2 +(zv-zf) 2 ) 

r1=V((xv-xf) 2 +(yv-yf) 2 ) . 

Next, the processing unit 4 calculates eye point coordinates [x", y", z"] of the four vertexes of the each map unit 
using the equation (1), and also performs a perspective transformation using the following equation (2) (step S105). 
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[x\y>[(x"/z")dist, (y7z M )dist] 



(2) 



In [x\ y] of the equation (2), the center of display is the origin of the coordinates. Furthermore, dist in the equation 
(2) is a parameter designating the depth from the eye point, which is set in the range of 300 to 1 000 in the embodiment. 
5 In this way, an eye point perspective transformation is applied to the coordinates of four vertexes of each map unit as 
shown in C1 to C16 in FIG. 4 to obtain CV to C16' as shown in FIG. 5. 

In the navigation apparatus, not only a map background but also various character symbol information is required 
to be displayed. Examples of the character symbol information to be displayed are a balloon-shaped billboard repre- 
senting a character string such as an intersection, a road, a name of a city, etc., and a mark representing a map symbol 
io and a main building, etc. In the following description, the character symbol information to be displayed is generically 
called a mark. 

The mark to be displayed on the map is generated using a mark coordinate table in FIG. 8(a) and a mark shape 
table in FIG. 8(b). The mark coordinate table provided for each map unit records coordinates (latitude and longitude) of 
the marks existed in the map range and classification numbers of the marks, and when the entire area of Japan is cov- 

75 ered, its data size and the number of operation for creating the data are enormous. On the other hand, since the mark 
shape table which stores shape data of the mark to be displayed by each classification is common to all of the units and 
the amount of the data can be smaller than in the case that the shape data is stored by each unit, the mark shape table 
is generally prepared separately from the mark coordinate table. Moreover, the size and the number of operation for cre- 
ating of the mark shape table are generally much smaller than those of the mark coordinate table. Therefore, in step 

20 S105, a coordinate transformation is applied to the coordinate of the mark in the map of the mark to be displayed on 
the basis of the equations (1) and (2). Since the display position of the mark generally has coordinates having one of 
the four vertexes of each map as the origin, the mark can be displayed on the map background by adding the coordi- 
nates of each mark to the origin. 

As the mark to be displayed on the map, not only a two-dimensional model but also a mark having a three-dimen- 

25 sional shape as shown in FIG. 8(c) may be allowed, in this case, in step S1 05, the coordinate transformation is applied 
to the four vertexes of each map units and the display position of each mark, and at the same time, the three-dimen- 
sional shape of each map is obtained from a 3-D mark shape table as shown in FIG. 8(c). for example, and then the 
coordinate transformation is applied to each points constructing the mark shape. The 3-D mark shape table is created 
by transforming the shape of the two-dimensional mark shape table into three-dimensional data with automatic or man- 

30 ual operation. 

The normal mark shape records a pattern of a dot string constructing the mark, and a 3-D mark shape records the 
number of dots constructing the mark and three-dimensional coordinates of each dot. In FIG. 8(c), however, images of 
the shapes themselves are shown for the sake of clarity. 

Next, the processing unit 4 deforms each map unit according to the coordinates of the coordinate-transformed four 
35 vertexes (step S106). Any deforming method can be applied such as linear interpolation. Nine map units are deformed 
to be mapped on grids in FIG. 5, whereby the effect can be obtained such as the eye point perspective transformation 
is virtually applied to the whole display content of the maps. 

Next, the processing unit 4 maps marks such as a character string and a symbol on the map background mapped 
at step S106 (step S107). In this case, when each mark is displayed as it is according to the coordinates transformed 
40 at step SI 05, the display position of the mark and the object on the map background are shifted in position. This is 
because, as shown in steps S105 and S106, since the eye point perspective transformation is applied to only the coor- 
dinates of four vertexes of the map background and its internal area is deformed by a method such as linear interpola- 
tion, the coordinates of a road in the map and the like are slightly shifted from those precisely subjected to the three- 
dimensional coordinate transformation as getting closer to the center of the map unit. Therefore, the mark coordinates 
45 precisely subjected to the three-dimensional transformation at step S105 and the roads etc. of the map background 
deformed at step S106 are shifted in position, whereby, especially at the time of rotating the maps with movement of 
the eye point, the mark is disadvantageously shifted along an ellipse on the periphery of the original position. 

In responding to the above problem, coordinate correction is performed according to the following equation (3) so 
that the display position of the mark is consistent with the object mapped on the map background. 



FIG. 6 is a diagram showing a position of a mark P on the map unit and a viewing direction. In FIG. 6, Xmax and 
Ymax are maximum values of X coordinates and Y coordinates in the map unit, respectively, and C(Xh, Yh) is the center 
of the unit. In the equation (3), vrx and vry are obtained by subtracting absolute values of x-Xh and y-Yh from Xh and 



50 



dx=vrx* sinS 
dy=vryx cosS 




55 



7 



EP 0 749 103 A1 

Yh, respectively, and then multiplying by a constant v (which is decided by a parse, for example, 0.12), and are integers. 

The coordinate correction can be performed by adding dx and dy obtained by the equation (3) to x' and y' after the 
three-dimensional coordinate transformation, respectively. 

In the present embodiment, a three-dimensional effect of the displayed map is emphasized by displaying the mark 
5 displayed as such with the size changed according to the distance from the focus point position. Since z M coordinate of 
the eye point coordinate transformation is a distance from the eye point, an enlargement rate E of the mark is calculated 
by, for example, the following equation (4). 

E=(A/z")+1.0 (4) 

10 

In the equation (4), A is a constant for adjusting the enlargement rate. Next, each mark is scaled up E times for display 
on the map. 

When the mark is displayed on the three-dimensionally transformed map background, there is a possibility that vis- 
ibility is prevented because the mark hides a road in the direction of travel. Therefore, in the present embodiment, the 

15 mark on the three-dimensionally displayed map is distributed to the right and left sides of the focus point position to pre- 
vent the road adjacent to the center of display from being hidden, so that the forward direction of travel on the display 
map can be looked through. The absolute value of y' coordinate after perspective coordinate transformation designates 
the distance in the right or left directions from the center of the display screen, and y' coordinate designates whether a 
sign is on the right or the left sides. In the present embodiment, a positive sign indicates the right side of the screen, 

20 and a negative sign indicates the left side of the screen. According to the sign, after the processing such as selecting 
right or left shape of the balloon such as a and b in FIG. 7 or shifting the eye point position to be coordinate-transformed 
in the right or left in the case of the three-dimensional mark, the mark is mapped on the map background. 

When the current position of the vehicle calculated by the position calculator 1 exists on the read map data, the cur- 
rent position mark of the vehicle is mapped on the map ground. 

25 Next, the processing unit 4 clips the display area with a broken line in FIG. 5 (step S108), to make the output unit 

7 display the display area in the broken line in FIG. 5 (step S109). The map in an arbitrary position covering an arbitrary 
range can thus be three-dimensionally displayed. 

Next, the processing unit 4 determines whether to change the eye point and focus point (step S1 10), and returns 
to step S103 to repeat the operation up to step S109 when the processing unit 4 determines to change. 

30 That the eye point or the focus point is to be changed is applied to a case where the current position of the vehicle 
is changed as the vehicle moves, or a case where the map is scrolled by the input operation by the operator through 
the input unit 2. In either case, the map is displayed centering on the focus point position. In the latter case, however, 
since the current position of the vehicle and the center of the screen are different, a current position indicating mark des- 
ignating the direction of the current position of the vehicle is displayed at the center of the screen. An example of a cur- 

35 rent position mark and the current position indicating mark is shown in FIG. 27. The relation between the displayed map 
and the current position of the vehicle can thus easily grasped even if the current position of the vehicle is out of the 
map display range. 

Furthermore, the processing unit 4 determines whether to change the display range (step S1 1 1), and returns to 
step S101 to repeat the operation up to step SI 09 when the processing unit 4 determines to change. 
40 As described above, three-dimensional map display can be achieved with a less calculation load by subjecting only 
four vertexes of the map unit to the three-dimensional coordinate transformation and deforming to map the map on the 
transformed coordinates. Furthermore, setting the eye point above and behind the focus point allows the map in the 
direction of travel to be widely displayed. 

By interpolating the coordinates of the character symbol information displayed on the three<limensionally trans- 
45 formed map, the character symbol information can be displayed without incompatibility even at the map rotation. 

The name of the place and the size of the mark on the three-dimensionally displayed map are changed according 
to the distance from the current position to advantageously be able to emphasize a three-dimensional effect of the map, 
and to increase the range at a glance for a far-off mark as well as to display a nearby mark in detail. 

The billboard of the name of the place, the intersection, etc., and other marks are distributed to the right and left 
so sides of the focus point position for displayed, whereby the character symbol information can be provided for the oper- 
ator without preventing visibility of the direction of travel on the displayed map. 

Moreover, only a table describing mark shapes in a rather small size is created for three-dimensional display, 
whereby the three-dimensional mark can be displayed on the three-dimensionally displayed map to greatly enhance 
practicality of the displayed map. 
55 In the first embodiment, while a two<limensional or three-dimensional still picture is used as the mark to be dis- 
played, a moving picture such as animation may be used. 

Further, while z" which is a distance from the eye point after the eye point coordinate transformation is used at the 
time of calculating the enlargement rate, anything may be used as long as the same effect is brought. For example, 
using y' after the perspective transformation instead of z" can bring the same effect by changing constants. 
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While the sign of / coordinate after the perspective coordinate transformation for judging the right or left of each 
mark, anything may be used as long as the same effect is brought. For example, using the sign of y" after the eye point 
coordinate transformation instead of that of y' can bring the same effect. 

While each point constructing each mark's shape is subjected to the coordinate transformation, only the display 

5 position of each mark may be subjected to the coordinate transformation and the three<limensional shape data may be 
displayed without the transformation. 

A device capable of obtaining traffic information such as an FM multiplex receiver as the input unit 2 may be pro- 
vided and the obtained traffic information may be superposingly displayed on the three-dimensionally transformed map. 
Specifically, the traffic information is obtained from the input unit 2, and coordinates of congestion information and traffic 

io control information are matched to the coordinates of the displayed map so as to be superposingly displayed on the 
map. The matching can be performed by transforming the reference of the coordinates defined in the format of the traffic 
information into coordinate values in the map unit. Furthermore, since the congestion information is concomitant to the 
road, the road on which each congestion information depends is selected from the map for display. Although various 
methods can be taken depending on the format of the traffic information, the corresponding road can be generally spec- 

15 rfied from latitude and longitude information. Next, vector data of the specified road is subjected to the coordinate trans- 
formation together with the coordinates of four vertexes of the map unit. At this time, coordinate values of the starting 
and end points of each road vector are required to be corrected as well as the mark coordinates. In the present embod- 
iment, after being provided with width, the congested road vector is rather isolatedly displayed for clear display of the 
congested road. Therefore, the coordinate transformation is performed after z coordinate of each road vector is set to 

20 a predetermined value (for example, 20m). On the other hand, since control information such as suspension of traffic is 
information depending on the points, the 3-D control information mark can be displayed in the same processing as in 
the case of the mark A display example is shown in FIG. 14. In FIG. 14, a represents a congested section and b is the 
control information mark representing suspension of traffic. Thus, the congestion information and traffic control can be 
plainly displayed. 

25 Furthermore, the input unit may be structured by combining a piezoelectric element so that an electric signal cor- 

responding to the intensity of pushing a button is inputted to the input unit, and may be able to adjust a scroll speed 
according to the electric signal. Thus, thee scroll speed can be finely adjusted according to the intensity of pushing the 
button and fine scroll can be easily performed. 

30 (2) Second embodiment 

Next, an automotive navigation apparatus according to a second embodiment of the present invention is subse- 
quently described. The basic structure of the automotive navigation apparatus of the second embodiment is the same 
as that of the first embodiment in FIG. 1 . That is, in the second embodiment, a program stored in the ROM 3 of FIG. 1 
35 is different from the program in the first embodiment. Therefore, the second embodiment is subsequently described 
referring to FIG. 1. 

The second embodiment is mainly characterized in that, on the three-dimensionally displayed map as described in 
the first embodiment, a route from a starting point to a destination can be easily set and the set route can be plainly 
provided for the operator. 

40 FIGS. 9 to 1 3 are flowcharts describing processing procedures in the second embodiment of the present invention. 
The content of the processings of the second embodiment is subsequently described according to the flowcharts. 

First, the processing unit 4 calls a map display routine (step S201 in FIG. 9). The processing procedure of the map 
display routine is shown in a flowchart in FIG. 10. The processings from steps S301 through S309 in FIG. 10 corre- 
spond to the processings from steps S101 through S109 in FIG. 2 of the first embodiment, respectively. 

45 Next, the processing unit 4 determines whether a route is to be set (step S202 in FIG. 9). When the route is not to 

be set, the unit returns to step S201 to display the map. When the route is to be set, the unit goes to step S203 to call 
a route setting routine. 

FIG. 1 1 shows a processing procedure of the route setting routine. In the route setting routine, as the map is dis- 
played being scrolled or rotated, the route is set from the starting point to the destination. 

so In the route setting routine of FIG. 1 1 , the input unit 2 specifies a focus point position, and its adjacent maps are 

displayed on the output unit 7(step S401). Next, a road adjacent to the focus point of the map is selected (step S402). 
The adjacent road normal to the focus point can be selected as the closest road. The processing is performed every 
time the focus point is updated, i.e., the map is scrolled, to allow to select a consecutive road. The starting point of the 
route is taken as a point first selected at step S402. 

55 Next, the processing unit 4 judges whether the focus point reaches the destination by input from an operational 
switch (included in the input unit 2) (step S403). When the focus point has not reached the destination, the unit makes 
a transition to step S401 . On the other hand, when the focus point is at the destination, the unit makes a transition to 
step S204 in FIG. 9 to determine whether the route set at step S203 is displayed. When the route is displayed, the unit 
goes to step S205 to call a route display routine. When the route is not displayed, the unit goes to step S206 to deter- 
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mine whether to perform a route guide. 

FIG. 12 shows a processing procedure of the route display routine. In the route display routine, as the route set at 
step S203 in FIG. 9 is traced from the starting point to the destination, the map is automatically scrolled or rotated to be 
provided for the operator. 

s The processing unit 4 first reads coordinates of the starting point of the route (step S501). Then, the processing 

unit 4 makes the output unit 7 display the three-dimensional map taking the starting point read at step S501 as the focus 
point (step S502). The processing unit 4 returns to step S501 to take a point advanced by a prescribed distance on the 
route, and again displays the map at step S502. 

The processing unit 4 repeats the processings at steps S501 and S502 to provide the route from the starting point 
10 to the destination for the operator while automatically scrolling the map. 

Next, at step S206, it is determined whether a route guide is performed according to the set route at step S203. 
When route guide is not performed, the unit returns to step S201 to display the map. When route guide is performed, 
on the other hand, the unit goes to step S207 to call a route guide routine. 

FIG. 13 shows a processing procedure of the route guide routine. In the route guide routine, a route guide is per- 
75 formed for the operator according to the route set at step S203. 

At step S701, it is determined whether the route has been calculated. When the route has not been calculated, a 
message such as "No route set" is outputted at step S702. When the route has been calculated, at step S703, a moving 
picture guide screen forming processing is performed. The screen is formed by generating a moving picture by graphics 
such as an arrow on the enlarged intersection view displayed with a name of the intersection to be turned at and the 
20 distance to the intersection. FIG. 29 shows an example of the generated moving picture guide screen. Next, at step 
S704, the screen data generated at step S703 is displayed as a moving picture. 

Through the above described processings, the operator operates the operation switch, feeling like as if he or she 
drove, to easily set the route from the starting point to the destination. Furthermore, according to the set route, the user 
can associate the real movement of the vehicle by displaying right-and-left turn information at the intersection using a 
25 moving picture, and easily grasp the direction of travel at the intersection. 

In the second embodiment, while the focus point at the start of the processing is the starting point of the route, a 
processing of setting an arbitrary focus point as the starting point may be added. 

In the route guide processing of the present invention, while the moving picture information is generated with 
respect to the intersection to be turned next, intersection information on an arbitrary route selected by the user may be 
30 generated by a moving picture. 

In the route guide processing of the present invention, while the arrow in the guide direction on the enlarged inter- 
section view is displayed as a moving picture, a state of a guide vehicle moving toward the guide direction may be dis- 
played as a moving picture, instead of the arrow. 

Information on the intersections on the whole forward route may be sequentially generated for display to provide 
35 the user with intersection images on the whole route. 

Furthermore, in the second embodiment, during a three-dimensional map display processing, while the eye point 
is fixed above and behind the focus point, the eye point coordinates may be varied according to automatic or user's 
operation. 

In the second embodiment, while the route from the starting point to the destination is set by tracing the road as the 
40 operator rotates and scrolls the map may operate to display a map adjacent to the destination and set a destination 
mark on the displayed map, whereby the optimum route from the starting point to the destination may be automatically 
obtained by the Dijkstra method etc. For a method of setting the destination, the destination point may be automatically 
retrieved from a map database by a telephone number or a keyword. 

In the second embodiment, the map from the starting point to the destination is automatically scrolled as the set 
45 route is traced, an overview of the route may be provided for the operator by linear scrolling from the starting point to 
the destination. 

(3) Third embodiment 

so Next, an automotive navigation apparatus according to a third embodiment of the present invention is subsequently 

described. The basic structure of the automotive navigation apparatus of the third embodiment is the same as that of 
the first embodiment in FIG. 1. That is, in the third embodiment, a program stored in the ROM 3 of FIG. 1 is different 
from the program in the first embodiment. Therefore, the third embodiment is subsequently described referring to FIG. 
1. 

55 The third embodiment is mainly characterized in that the map unit is divided into fine blocks, altitude values are 
assigned to four vertexes of each fine block for the three-dimensional coordinate transformation, and the fine blocks are 
deformed to be mapped on the transformed coordinates, whereby a terrain are three-dimensionally displayed with a 
simple processing using only a plane map and altitude values. 

FIG. 1 5 is a flowchart describing a processing procedure in the third embodiment of the present invention. The con- 
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tent of the processing of the third embodiment is subsequently described referring to the flowchart. 

The processing unit 4 inputs a range and scale of the map to be displayed on the basis of an operation by the oper- 
ator through the input unit 2 or the current position of the vehicle obtained in the position calculator 1 (step S601). 
Next, the processing unit 4 searches a map corresponding to the scale and range decided at step S601 by using 

5 the map searching unit 6 to read the corresponding map data from the map storing unit 5 (step S602). As described in 
the first embodiment, the map data is divided into units by a prescribed range and is further formed of a plurality of lay- 
ers (scales) which differ in a degree of details. Therefore, in order to display the map of an arbitrary range centering on 
an arbitrary point, the map unit including the center of display and eight adjacent map units thereof should be read in 
the corresponding scale. The read map unit is divided in eight in the latitude and longitude directions as shown in FIG. 

10 16(b), that is, divided in the total of 64 fine blocks. Next, altitude values are assigned to each vertex of the fine blocks 
obtained by division. "mese nine map units are then arranged as shown in FIG. 17 (a), where the upper left, the longi- 
tude direction, the latitude direction and the altitude value direction are taken as the origin, the x axis, the y axis and the 
z axis, respectively, and the vertexes of each fine block of each map unit are represented as P(x, y, z). FIG. 1 7 (b) shows 
the center map unit extracted from nine map units. 

75 Next, the processing unit 4 inputs the eye point Pv (xv, yv, zv) and the focus point Pf(xf, yf, zf) (step S603). Next, 
the processing unit 4 calculates a transformation matrix from a world coordinate system to an eye point coordinate sys- 
tem as a determinant of 3x3 of the equation (1) (step S604). Next, the processing unit 4 transforms vertexes of each 
fine block of each map unit into eye point coordinates [x", y", z"] according to the equation (1) and performs the per- 
spective transformation according to the equation (2) (step S605). In the equation (2), in [x\ yl, the center of display is 

20 the origin of the coordinates. Furthermore, dist of the equation (2) designates a depth from the eye point and is set to 
the range of 300 to 1000 in the embodiment. FIG. 18 is a result of the above described coordinate transformation with 
respect to each fine block of the map unit in FIG. 1 7 (b). 

Next, the processing unit 4 divides a map background into 8x8 fine blocks shown in FIG. 19 (step S606). The fine 
blocks obtained by division are used for texture mapping at step S608 which is subsequently described. 

25 Next, the processing unit 4 judges the order for displaying the fine blocks obtained by division at step S606 (step 
S607). This is to perform a face hiding processing for hiding a face which cannot be seen from the set eye point position. 
. The face hiding processing is generally realized by sorting all faces to be drawn in distant order from the eye point, the 
most distant first, and writing over the faces in the order from the most distant to the closest for display. In this method, 
however, as the number of the faces to be displayed increases so that the resolution of a three-dimensional figure 

30 increases, the time for sorting disadvantageously increases. Therefore, a simplified face hiding processing is used to 
decrease a load on a drawing processing. The simplified face hiding processing is subsequently descried in detail. First, 
as to the nine map units read at step S602, four vertexes which decide a read range are subjected to the eye point trans- 
formation. The four vertexes which decides the read range are four points of C1 , C4, C1 3 and C1 6 when the nine read 
map units are arranged as in FIG. 4. In this situation, z coordinates of the four vertexes are set to 0. Next, the four ver- 

35 texes subjected to the perspective transformation are sorted in the order from the eye point, the most distant first. After 
sorting, the most distant point from the eye point is A, and the second most distant point is B. Furthermore, as shown 
in FIG. 21 , a scanning direction is decided from the point A to the point B. In drawing, the face hiding processing is per- 
formed by sequentially superposing each fine block in the scanning direction, as subsequently described. 

Next, the processing unit 4 maps the fine blocks of the map background divided at step S606 in the order decided 

40 at step S607 (step S608). The fine blocks of the map background divided at step S606 is first deformed according to 
the coordinates subjected to the perspective transformation at step S605. Any method including linear interpolation can 
be used for deformation. Each of the deformed fine block is then sequentially superposed in the drawing order decided 
at step S607. FIG. 20 shows the result of mapping the map background divided into the fine blocks on the coordinates 
subjected to the perspective transformation on the basis of the altitude value data. 

45 Next, the processing unit 4 clips the texture-mapped image as described above (step S609) and makes the output 
unit 7 display an area in a drawing window (step S610). Next, the processing unit 4 determines whether the eye point 
or the focus point is changed (step S61 1), and returns to step S603 to repeat the processings up to step S610 when 
the point is changed. On the other hand, when the eye point or the focus point is not changed, the processing unit 4 
determines whether the display range is changed (step S612), and when the display range is changed, the unit returns 

so to step S601 to repeat the processings up to step S610. 

According to the third embodiment described above, map display three-dimensionally representing terrain rough- 
ness can be performed with an easy processing using only the plane map and the altitude value data. 

A road, however, is generally represented with a solid line on map data, and a tunnel section in each road is gen- 
erally represented with a broken line as shown in FIG. 24. When such map data is mapped as it is as a texture, a moun- 

55 tainous part which a tunnel is through is unnaturally represented such as that a broken line is displayed along ridges of 
mountains. Therefore, when such map background is mapped as a texture as at step S608, a section corresponding to 
the tunnel is extracted from a road network of each map unit for deletion, and then each unit is mapped. Specifically, 
when the map data is image data such as a bit map or an aerial photograph, the part with the broken line can be 
extracted by using an image processing method such as template matching. When the map data includes vector data 
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such as a road classification and road connection information, the tunnel section can be directly extracted. The 
extracted tunnel section is deleted by a method such as pasting a background color. FIG. 25 shows the result of map- 
ping the map background shown in FIG. 24 as a texture after the tunnel section is deleted. 

Route setting from the starting point to the destination can be attained with the map being rotated or scrolled in a 

s sense as if you drove on the map where the terrain is three<limensionally displayed, by a method as shown in the sec- 
ond embodiment. Furthermore, when the route is set as described above, three-dimensional coordinates in the eye 
point coordinate system of dot strings forming each road are stored, and when all the route is finally determined, the 
route can be displayed on the map three-dimensionally displaying the terrain as shown in FIG. 22 by changing to display 
the color of the road and a line width as to the stored dot strings. At the same time, when a distance from the starting 

10 point in the set route is shown in the x axis and an altitude value is shown in the y axis, the cross sectional view of the 
route shown in FIG. 19 is displayed. This can be easily realized by developing the three-dimensional coordinates of the 
dot strings forming the route stored as described above on the two-dimensional coordinate system shown in FIG. 23. 

When a position of a GPS satellite is inputted as eye point coordinates, terrain display seen from the GPS satellite 
can be performed. Radio waves transmitted from the GPS satellite include two signals: an orbit signal representing the 

is position of the satellite on the orbit and a signal representing time of day of signal transmission. Therefore, the position 
of the GPS satellite is detected from the orbit signal, and is inputted as eye point coordinates. At the same time, the 
calculated current position of the vehicle is inputted as focus point coordinates. At this situation, when the radio waves 
from the GPS cannot be received, a vehicle position detected by other sensors is inputted as the focus point coordi- 
nates. Based on the inputted eye point coordinates and the focus point coordinates, terrain display as described above 

20 is performed, and the current position of the vehicle is simultaneously displayed on the map. As a result, as shown in 
FIG. 26, when the vehicle position can be displayed on the map, that is, when the GPS satellite can look over the vehi- 
cle, a state can be determined as such that the radio waves from the GPS satellite can be easily received. On the other 
hand, when the vehicle position is displayed on the tunnel section or cannot be displayed behind a recess of a moun- 
tain, that is. when the GPS satellite cannot look over the vehicle, it can be determined that a receiving state of the radio 

25 waves from the GPS satellite is not good. In this way, the terrain is three-dimensionally displayed with the position of the 
GPS satellite as an eye point and simultaneously the vehicle position is displayed on the map. whereby the receiving 
state of the radio waves from the GPS satellite can be visually provided for a driver. 

When the scale of the map is small, a range which the map covers is large. Thus, in three-dimensional display, the 
change of terrain roughness of mountains and valleys is represented to allow map display with reality. On the other 

30 hand, when the scale of the map is large, a range which the map covers is small. Thus, an effect of three-dimensional 
display of the terrain roughness is small and the map visibility becomes even worse in the mountainous part, Therefore, 
the scale of the altitude value data used for coordinate transformation may be variable between layers of the displayed 
map and the terrain roughness may be adjusted accordingly. 

In the third embodiment, while one map unit is divided into 8x8 blocks and altitude values are assigned to each ver- 

35 tex of the 64 blocks, the number of division may be set according to resolution of the available altitude value data. 

Furthermore, in the third embodiment, while the map data is mapped as a texture, image data such as an aerial 
photograph may be used. 

While the invention has been described in detail, the foregoing description is in all aspects illustrative and not 
restrictive. It is understood that numerous other modifications and variations can be devised without departing from the 
40 scope of the invention. 

Claims 

1. An automotive navigation system comprising: 

45 

map storing means storing map data; 

map acquiring means acquiring the map data stored in said map storing means; 

eye point inputting means inputting eye point coordinates and focus point coordinates for viewing the map data 
acquired at said map acquiring means; 
so coordinate transforming means performing a three-dimensional coordinate transformation of a specific point 

on the map data acquired at said map acquiring means on the basis of the eye point coordinates and the focus 
point coordinates inputted at said eye point inputting means; 

mapping means deforming to map the map data acquired at said map acquiring means on coordinates trans- 
formed at said coordinate transforming means; 
55 clipping means clipping the map data mapped at said mapping means; and 

output means outputting a map area clipped at said clipping means. 

2. The automotive navigation apparatus according to claim 1 , wherein 
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said coordinate transforming means performs the three-dimensional coordinate transformation of the specific 
point on the map data acquired at said map acquiring means on the basis of the eye point coordinates and the 
focus point coordinates inputted at said eye point inputting means and the three-dimensional coordinate trans- 
formation of reference point coordinates of a prescribed mark included in said map data, and further corrects 
5 a shift between a map background and said reference point coordinates after the transformation; and 

said output means superposingly displays the prescribed mark subjected to coordinate correction on a map. 

3. The automotive navigation apparatus according to claim 2, wherein 

io said output means changes to output a size of the prescribed mark on the basis of a relative positional relation 

between a focus point position inputted at said eye point inputting means and the reference point coordinates 
of said prescribed mark. 

4. The automotive navigation apparatus according to claim 2, wherein 

15 

said output means changes to output a shape pattern of the prescribed mark on the basis of a relative posi- 
tional relation between a focus point position inputted at said eye point inputting means and the reference point 
coordinates of said prescribed mark. 

20 5. The automotive navigation apparatus according to claim 1 , wherein 

said coordinate transforming means performs the three-dimensional coordinate transformation of the map data 
acquired by said map acquiring means on the basis of the eye point coordinates and the focus point coordi- 
nates inputted at said eye point inputting means and the three-dimensional coordinate transformation of a 
25 three-dimensional shape mark included in said map data. 

6. The automotive navigation apparatus according to claim 1, further comprising route setting means obtaining a 
route between arbitrary positions. 

30 7. The automotive navigation apparatus according to claim 1 , further comprising traffic information displaying means 
receiving traffic information and three-dimensionally and superposingly displaying the traffic information. 

8. The automotive navigation apparatus according to claim 1 , further comprising position calculating means detecting 
a current position of a vehicle, wherein 

35 

a position of the vehicle detected by said position calculating means is superposingly displayed on the map. 

9. The automotive navigation apparatus according to claim 1 , further comprising: 

40 altitude value storing means storing altitude value data; 

altitude value acquiring means acquiring the altitude value data corresponding to the map data acquired at said 
map acquiring means from said altitude value storing means; and 

map dividing means dividing the map data acquired at said map acquiring means into fine blocks; 
said coordinate transforming means performing the three-dimensional coordinate transformation using the alti- 
45 tude value data acquired at said altitude value acquiring means; and 

said mapping means deforming to map the fine blocks obtained by division at said map dividing means on the 
coordinates transformed at said coordinate transforming means; and further comprising 

face hiding processing means performing a face hiding processing on the fine blocks mapped by said map- 
50 ping means. 

1 0. The automotive navigation apparatus according to claim 9, further comprising position calculating means detecting 
a current position of a vehicle, wherein 

55 a position of the vehicle detected by said position calculating means is superposingly displayed on the map. 

1 1 . The automotive navigation apparatus according to claim 9, wherein 

said face hiding processing means writes over each of the fine blocks obtained by division at said map dividing 
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means while scanning in a prescribed direction. 

12. The automotive navigation apparatus according to claim 1 1 , wherein 

said face hiding processing means scans to output said map data subjected to the coordinate transformation 
from a most distant point to a second most distant point with respect to an eye point inputted at said eye point 
inputting means among four vertexes of the map data acquired at said map acquiring means which are sub- 
jected to an eye point transformation at said coordinate transforming means. 

1 3. The automotive navigation apparatus according to claim 9, further comprising: 

route setting means obtaining a route between arbitrary points; and 

cross-sectional view displaying means outputting altitude values on the route set at said route setting means 
as a cross-sectional view. 

14. The automotive navigation apparatus according to claim 9, wherein 

said mapping means recognizes a tunnel section on the map data acquired at said map acquiring means, and 
further deletes the tunnel section for mapping. 

15. The automotive navigation apparatus according to claim 10, wherein 

said position calculating means comprises a function of detecting the position of the vehicle by receiving radio 
waves from a GPS satellite, and 

said eye point inputting means obtains coordinates of the GPS satellite received by said position calculating 
means as an eye point position. 

16. The automotive navigation apparatus according to claim 9. wherein 

said coordinate transforming means performs the coordinate transformation while changing a scale of the alti- 
tude values acquired at said altitude value acquiring means on the basis of a layer of the map data acquired 
by said map acquiring means or an eye point position inputted by said eye point inputting means. 

17. An automotive navigation apparatus which is loaded in a vehicle, guides and instructs a route of the vehicle, com- 
prising: 

map storing means storing map data; 

position calculating means calculating a current position of the vehicle; 
scroll instructing means instructing scroll of an output map; 

reference position deciding means deciding a reference position of the output map using the current position 
of the vehicle calculated by said position calculating means or a position specified by said scroll instructing 
means as a reference; 

output range specifying means specifying an output range of the map; 

mark generating means generating a current position mark and a current position indicating mark showing a 
positional relation of the current position mark with respect to the reference position on the basis of the current 
position of the vehicle calculated by said position calculating means and the reference position of the output 
map decided by said reference position deciding means; 

output screen generating means reading a corresponding range of the map data from said map storing means 
on the basis of the reference position of the output map decided by said reference position deciding means and 
the output range of the map specified by said output range specifying means, and generating an output screen 
together with the current position mark and the current position indicating mark generated by said mark gen- 
erating means; and 

output means outputting the screen generated by said output screen generating means. 

18. An automotive navigation apparatus which is loaded in a vehicle, guides and instructs a route of the vehicle, com- 
prising: 

map storing means storing map data; 

position calculating means calculating a current position of the vehicle; 
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scroll instructing means instructing scroti of an output map; 

reference position deciding means deciding a reference position of the output map using the current position 
of the vehicle calculated by said position calculating means as a reference; 
output range specifying means specifying an output range of the map; 

mark generating means generating a current position mark on the basis of the current position of the vehicle 
calculated by said position calculating means; 

route searching means reading necessary map data from said map storing means to calculate a route between 
two points; 

moving picture guide screen generating means generating a moving picture guide screen for a route guide on 
the basis of the route calculated by said route searching means; 

output screen generating means reading a corresponding range of the map data from said map storing means 
on the basis of the reference position of the output map decided by said reference position deciding means and 
the output range of the map specified by said output range specifying means, and generating an output screen 
together with the current position mark generated said mark generating means and the moving picture guide 
screen generated by said moving picture guide screen generating means; and 
output means outputting the screen generated by said output screen generating means. 

19. A recording medium, wherein 

map data storing means previously stores map data, 

the recording medium storing a software program for executing a method comprising: 
a first step for acquiring the map data from said map data storing means; 

a second step for inputting eye point coordinates and focus point coordinates from which the map data is 
viewed acquired at said first step; 

a third step for performing a three-dimensional coordinate transformation of a specific point on the map 
data acquired at said first step on the basis of the eye point coordinates and the focus point coordinates 
inputted at said second step; 

a fourth step for deforming to map the map data acquired at said first step on the coordinates transformed 
at said third step; 

a fifth step for clipping the map data mapped at said four step; and 
a sixth step for outputting a map area clipped at said fifth step. 

20. The recording medium according to claim 19, wherein 

altitude value storing means previously stores altitude value data. 

the recording medium storing the software program for executing the method further comprising: 

a seventh step for acquiring the altitude value data corresponding to the map data acquired at said first 
step from said altitude value storing means; and 

an eighth step for dividing the map data acquired by said map acquiring means into fine blocks; 

said third step performing the three-dimensional coordinate transformation using the altitude value data 

acquired at said seventh step; and 

said fourth step deforming to map the fine blocks obtained by division at said eighth step on coordinates 
transformed at said third step; and further comprising 

a ninth step for performing a face hiding processing on the fine blocks mapped at said fourth step. 
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